package com.azdebugit.suanfa.test.digui;

import java.util.Scanner;
public class Fibonacci
{
	public static void main(String[] args)
	{
		//使用动态规划的思想s
		Scanner sc = new Scanner(System.in);
		System.out.println("输出斐波那契数列第n个数（注意n是从0开始的）：");
		int n = sc.nextInt();
		if(n<2) {
			System.out.println(n);
		}
		else {
			//利用单循环来实现斐波那契数列
			int f1=0;
			int f2=1;
			int f3=0;
			for(int i=1;i<n;i++) {
				f3=f1+f2;
				f1=f2;
				f2=f3;
			}
			System.out.println("F（n）="+f3);
		}
	}
}

